Thị trấn Vĩnh Lộc được thành lập vào năm 1992 trên cơ sở một phần diện tích và dân số của các xã Vĩnh Thành, Vĩnh Phúc và Vĩnh Tiến.[4]

Trước khi sáp nhập, thị trấn Vĩnh Lộc có diện tích 0,82 km2, dân số là 2.642 người, mật độ dân số đạt 3.222 người/km2. Xã Vĩnh Thành có diện tích 4,61 km2, dân số là 4.955 người, mật độ dân số đạt 1.075 người/km2.

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội thông qua Nghị quyết số 786/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc tỉnh Thanh Hóa[2]. Theo đó, sáp nhập toàn bộ diện tích và dân số của xã Vĩnh Thành vào thị trấn Vĩnh Lộc.